Key Space Compression and Hashing in PRECI
نویسندگان
چکیده
منابع مشابه
Dynamic Space Efficient Hashing
We consider space efficient hash tables that can grow and shrink dynamically and are always highly space efficient, i.e., their space consumption is always close to the lower bound even while growing and when taking into account storage that is only needed temporarily. None of the traditionally used hash tables have this property. We show how known approaches like linear probing and bucket cuck...
متن کاملChameleon Hashing Without Key Exposure
Chameleon signatures are based on well established hashand-sign paradigm, where a chameleon hash function is used to compute the cryptographic message digest. Chameleon signatures simultaneously provide the properties of non-repudiation and non-transferability for the signed message, i.e., the designated recipient is capable of verifying the validity of the signature, but cannot disclose the co...
متن کاملTetris-Hashing or optimal table compression
In this paper, we present a new method for mapping a static set of n keys, each an integer between 0 and N ? 1, into a hash table of size n without any collision. Our data structure requires only an additional array of n integers, each less than n, and achieves a worst case lookup time of O(1). This method is based on a randomized compression scheme, and it nds a minimal perfect hash function i...
متن کاملString hashing for collection-based compression
Data collections are traditionally stored as individually compressed files. Where the files have a significant degree of similarity, such as genomes, incremental backup archives, versioned repositories, and web archives, additional compression can be achieved using references to matching data from other files in the collection. We describe compression using long-range or inter-file similarities...
متن کاملPractical perfect hashing in nearly optimal space
A hash function is a mapping from a key universe U to a range of integers, i.e., h : U/f0;1, . . . ,m 1g, where m is the range’s size. A perfect hash function for some set SDU is a hash function that is one-to-one on S, where mZ9S9. A minimal perfect hash function for some set SDU is a perfect hash function with a range of minimum size, combines theoretical analysis, practical performance, expe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1982
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/25.4.486